
What Is Claimed Is: 

1. A memod for use in determining whether a wireless station in a 
wireless telecommunication system is located within a predetermined area of interest 

5 that is of substantially an\ shape, the method comprising: 

receiving a locatiomassociated with a wireless station; 

providing a quadtree representation of an area that includes a predetermined 
area of interest; and 

using said location associated with a wireless station and said quadtree 
10 representation to determine whether the wireless station is located within the 
predetermined area of interest. 

2. A method, as claimed in claim 1, wherein said quadtree representation 
includes: 

1 5. level- 1 through level- n, where \i is an integer; 

wherein level- 1 has at least one Ibvel-1 node that represents a level- 1 area; 
wherein associated with each lev^PTnbde is a level- 1 location; 
W wherein level-x, where l<x<n/hasyt|maximum of four level-x nodes for each 

level-(x-l)node; 

20 wherein each level-x node represent one of the four subsidiary areas of a 

level-(x- 1 ) area associated with one of the levsl-(x- 1 ) nodes; 

wherein associated with each level-x node is a level-x location; 
wherein associated with each level-n nofle is an indicator of whether or not the 
level-n area represented by the level-n node iB part of the predetermined area of 
25 interest. 

3. A method, as claimed in Claim 2, w^prein said step of using includes: 
setting x equal to 1; 

first identifying the level- 1 node that represents the level- 1 area that includes 
30 the location associated with the wireless station as the relevant level-x node; 

comparing said location associated with a wireless station to a level-x location 
associated with the relevant level-x node, where l<x<n\ to determine which level- 
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(x+1) node represents the level-(x+l) area that includes the location associated with 
the wireless station\ 

second identifying the level-(x+l) node determined to represent the level- 
(x+1) area that induces the location associated with the wireless station as the 
relevant level-x node; 

incrementing, folloVing said step of comparing, the value of x by 1; 

repeating, if x<n,\said steps of comparing, second identifying and 
incrementing; 

transmitting , if x=n, fee indicator associated with the level-n node that 
indicates whether or not the \ocation of the wireless stations is within the 
predetermined area of interest. 



4. A method, as claimed \n Claim 3, wherein said step of comparing 
includes: 

15 determining whether the latitude \f said location associated with a wireless 

station is greater than or less than the latiUidYasgpciated with said level-x location; 

determining whether the longitud/ofWd location associated with a wireless 
station is greater than or less than the longitude Vssociated with said level-x location. 



20 5. A method, as claimed in Claim 1, herein said quadtree representation 

includes: 

level- 1 through level- n, where n is an integerA 

wherein level- 1 has at least one level- 1 node thk represents a level- 1 area; 

wherein associated with each level- 1 node is a le\el-l location; 
25 wherein level-x, where l<x<n, has a number of leW-x nodes that is a multiple 

of four, where the multiplier is a value from 0 to the numbeV of level-(x-l) nodes; 

wherein each level-x node represents one of the four subsidiary areas of a 
level-(x-l) area associated with one of the level-(x-l) nodes; \ 

wherein associated with each level-x node is a level-x location; 
30 wherein associated with each level-n node is an indicator $f whether or not the 

level-n area represented by the level-n node is part of the predetermined area of 
interest. 
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6. A metho^ as claimed in Claim 5, wherein said step of using includes: 
setting x equal to IS: 

first identifying the level- 1 node that represents the level-1 area that includes 
the location associated with th\ wireless station as the relevant level-x node; 

comparing said location associated with a wireless station to a level-x location 
associated with the relevant level\c node, where l<x<n, to determine which level- 
(x+1) node represents the level-(x+I^ area that includes the location associated with 
the wireless station; 

second identifying the level-(x\l) node determined to represent the level- 
(x+1) area that includes the location associated with the wireless station as the 
relevant level-x node; \ 

incrementing, following said step of cmnparing, the value of x by 1 ; 

repeating, if x<n, said steps of comparing, second identifying and 
incrementing; \ 

transmitting , if x=n, the indicator associated with the level-n node that 
indicates whether or not the location of tHe\witeless stations is within the 
predetermined area of interest. [ \ A 

7. A method, as claimed in Claim 6, wnferein said step of comparing 
includes: \ 

determining whether the latitude of said location ^associated with a wireless 
station is greater than or less than the latitude associated with said level-x location; 

determining whether the longitude of said location associated with a wireless 
station is greater than or less than the longitude associated with^aid level-x location. 

8. A method, as claimed in Claim 2, wherein said Vtep of providing a 
quadtree includes; \ 

storing a level of said quadtree on a disk drive \ 

9. A method, as claimed in Claim 1, further comprising: \ 
inserting a second node to replace an existing, first node; \ 

wherein said second node has either removed or inserted an indicator relative 
to the existing first, node; \ 
removing, following said step of inserting, said existing, first node. 
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10. A method for constructing a quadtree representation of an area that 
includes an area of interest and is suitable for use in high-speed, wireless 
telecommunication application that requires a determination of whether a location 
associated with a wireless station is within the area of interest, the method 
5 comprising: 

receiving a map of afo area of interest in a telecommunication application; 

vectorizing the boundaries of the area of interest to define a polygon defined 
by a plurality of edges that enclose an area; 

establishing a quadtree lev^l depth n, where n is an integer; 
1 0 setting x equal to 1 ; 

identifying a level- 1 node l^at represents a level- 1 area that includes the 
polygon; 

defining, if an edge of said polygon is located within a level-(x+l) area that is 
one of four subsidiary areas of said level-^area, as a level-(x+l) node; 
1 5 incrementing the value of x by 1 ; 

repeating, if x<n, said steps of defining 

establishing, if x=n, an indicator ^r^ch level-n node that identifies the 
polygon; 

wherein said identifier can subsequently be used to determine if the location 
20 associated with a wireless station is within said polygon. 



d incrementing; 



11. A method, as claimed in Claim 10, wjierein said step of establishing 
includes: 

determining if four nodes at level-n that represent the four subsidiary areas of 
25 a level-(n-l) area have the indicator; 

establishing, if all four nodes at level-n have the indicator, the indicator in the 
level-(n-l) node that has the level-(n-l) area that includes \hz four subsidiary areas 
associated with the four nodes at level n; and 

removing, if all four nodes at level-n have the indic^or, the four nodes at 
30 level-n from the quadtree. 
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12. A method, as claimed in Claim 11, wherein said step of establishing 
includes: \ 

repeating said steps of determining, removing and establishing for all the 
groups of four nodes at\evel-n that represent four subsidiary areas of a level-(n-l) 
area that have the indicator 

13. A method, ab claimed in Claim 12, wherein said step of establishing 
includes: \ 

repeating said step of determining, removing and establishing for each level. 

14. A method, as claimed in Claim 10, wherein said step of establishing 
includes: \ 

setting x equal to n; \ 

determining for all groups on four nodes at level-x that represent the four 
subsidiary areas of a level-(x-l) area if kH^ur nodes of a group have the indicator; 

establishing, for all groups off fobs nodes have the indicator, the indicator in 
the level-(x-l) node that has the leveH^lV^rea that includes the four subsidiary areas 
associated with the four nodes at level x; \ 

removing, for all groups of four nod&s that have the indicator, the four nodes 
in each group from the quadtree; and \ 

decrementing x by 1 ; \ 

repeating, if x^l, said steps of determining, removing and establishing. 

15. A method, as claimed in Claim 10, rarther comprising: 
inserting a second node to replace an existing first node; 

wherein said second node has either removedW inserted an indicator relative 
to the existing first, node; \ 

removing, following said step of inserting, said existing, first node. 
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16. A method fon determining whether a wireless station is located within 
a predetermined area of interest that is of substantially any shape, the method 
comprising: \ 

transmitting a location associated with a wireless station; 

receiving an indication of^heiher or not the location associated with the 
wireless station is within a prefoteWmed area of interest based upon using said 
location associated with the wireless sratiVi and a quadtree representation of an area 
that includes said area of interest to determine if said location associated with a 
wireless station is within said area of interest 
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